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Abstract 

The minimum spanning tree, based on the concept of ultrametricity, is constructed 
from the correlation matrix of stock returns. The dynamics of this asset tree can be 
characterised by its normahsed length and the mean occupation layer, as measured 
from an appropriately chosen centre called the 'central node'. We show how the tree 
length shrinks during a stock market crisis, Black Monday in this case, and how a 
strong reconfiguration takes place, resulting in topological shrinking of the tree. 
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The study of the clustering of companies using the correlation matrix of asset 
returns with a simple transformation of the correlations into distances, pro- 
ducing a connected graph, was suggested by Mantegna and later studied 
by Bonanno et al. 0. In the graph the nodes correspond to the companies, 
and the distances between them are obtained from the correlation coefficients. 
Clusters of companies are identified by means of minimum spanning tree. 
Many studies have been carried out on clustering in the financial market such 
as 1^, 1^, 1^, 1^, and on financial market crashes |^ |^. Recently we have 
studied a set of asset trees obtained by sectioning the return time series ap- 
propriately, and determining the minimum spanning trees from correlations 
between stock returns ||10|, according to Mantegna's methodology. This mul- 
titude of trees was interpreted as a sequence of evolutionary steps of a single 
'dynamic asset tree'. In addition, we have introduced different measures to 
characterise the system, such as normalised tree length and mean occupation 
layer, and they were found to reflect upon the state of the market. The mini- 
mum spanning tree, as a strongly pruned representative of asset correlations, 
was found to be robust and descriptive of stock market events. In this paper, 
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we give a brief demonstration of how the prominent 1987 stock market crash, 
which culminated in Black Monday (October 19, 1987), may be viewed from 
the perspective of dynamic asset trees. 

First we give a brief description of the methodology. Assume that there are 
assets with price Pi{t) for asset i at time t. The logarithmic return of stock i is 
given by ri(t) = InPj(t) — lnPj(t — 1), which for a certain sequence of trading 
days forms a return vector r^. In order to characterise the synchronous time 
evolution of stocks, we use the concept of equal time correlation coefficient 
between stocks i and j, defined as 



0(r?)-(n)2][(r|)-(r,)2]' 

where (...) indicates a time average over the trading days included in the 
return vectors. The N x N correlation matrix is transformed to an x 



distance matrix with elements dij = y2(l — pjj), such that 2 > dij > 0, 
respectively. The dijs fulfil the requirements of distances, even ultrametricity 
||l|. The distance matrix is then used to determine the minimum spanning 
tree (MST) of the distances, denoted by T, which is a simply connected graph 
that links the A^ nodes with the A^ — 1 edges such that the sum of all edge 
weights, J2{i,j)£T dij, is minimum. It should be noted, that in constructing the 
minimum spanning tree, we are effectively reducing the information space from 
A^(A^ — separate correlation coefficients to A^ — 1 separate tree edges. 

The dataset we have used in this study consists of daily closure prices for 
116 stocks of the S&P 500 index |ll||, obtained from Yahoo ||12|. The time 
period of this data extends from the beginning of 1982 to the end of 2000, 
including a total of 4787 price quotes per stock. We divided this data into 
M windows t = 1, 2, M of width T corresponding to the number of daily 
returns included in the window, where consecutive windows were displaced by 
ST. In our study, T was typically set between 2 to 6 years (500 to 1500 trading 
days) and 6T to one month (about 21 trading days). 

In order to study the temporal state of the market we defined the normalised 
tree length as L(t) = j^J2dij&T^ dij, where t denotes the time at which the 
tree is constructed, and A^ — 1 is the number of edges in the MST. Figure 1 
shows the normalised tree length L as a function of time and window width. 
The two sides of the ridge converge as a result of extrapolating the window 
width T — > ||10|, pointing to Black Monday. In fact, we find that the nor- 



malised tree length L{t) decreases during a market crash, indicating that the 
nodes on the tree are strongly pulled together, i.e. the tree shrinks in length. 

In addition to the length, we are also interested in the topology of the tree. 
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The robustness of asset tree topology can be investigated by the single-step 
survival ratio defined as at = j^\E^ fl E^~^\. In this refers to the set 
of edges of the graph at time t, fl is the intersection operator and |...| gives 
the number of elements in the set. In other words, the survival ratio is the 
fraction of edges found common in both graphs, which are one time step 
ST apart. Under normal circumstances, the graphs in two consecutive time 
windows t and t + 1 should look very similar, at least for small values of 6T. In 
Figure 2, we have depicted at for two window width values, where we find two 
prominent dips indicating that two strong tree reconfigurations take place. 
These two dips are positioned symmetrically around Black Monday and are, 
in fact, found to converge into it upon extrapolating T ^ 0. Thus we have 
shown that a remarkable change in tree topology takes place at the time of the 
market crash. In order to characterise this change, a new measure is needed. 

To establish a reference in the graph, we introduced the concept of a central 
node. The central node is central, i.e. important, in the sense that any change 
in its price strongly affects the course of events in the market as a whole. Two 
alternative definitions emerged for the central node as either (i) the node with 
the highest vertex degree (number of incident edges), or (ii) the node with the 
highest correlation coefficient weighted vertex degree. In addition, one can have 
either (a) static (fixed at all times) or (b) dynamic (continuously updated) 
central node, without considerable effect on the results. In our studies. General 
Electric (GE) was chosen as the static central node, since for about 70% of 
the time windows it turned out to be the most connected node. In practice, 
both definitions yield very similar results, independnet of whether static or 
dynamic central node is employed. In general, roughly 80 percent of the time, 
the central node coincides with the center of mass of the tree, the exact figure 
depending on the values of the parameters [|l^ . 

In addition, we have characterised the tree topology or, more specifically, the 
location of the nodes in the tree. This is done by defining the mean occupation 
layer as l{t) = ;^ Sili lev(f *), where lev(fj) denotes the level of vertex Vi in 
relation to the central node, whose level is taken to be zero. In general, the 
mean occupation layer is found to fiuctuate as a function of time (for a plot see 
|[T0| ). However, one can easily identify two sharp dips located symmetrically 
around Black Monday. Upon extrapolating the window width T ^ 0, the dips 
are found to converge and, thus, the tree shrinks in topology during the crash. 
As one cannot evaluate the graph in the limit, a practical demonstration of 
the effect for T = 1000 is provided in Figure 3, where plots of normal and 
crash market topology are presented. The first one was chosen from a normal, 
business as usual period, resulting in l(tnormai) ~ 3.1. The latter corresponds 
to one of the two peaks of the mean occupation layer around the crash, yielding 
litcrash) ~ 2.1, thus a valuc clearly below normal. ||10[ 



In summary, we have studied dynamic asset trees with reference to the 1987 
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stock market crash and, in particular, Black Monday. We have shown that 
the normalised tree length decreases during the crash. Using the concept of 
single-step survival ratio, we have found the tree topology to undergo a strong 
reconfiguration during the crash. We have used the mean occupation layer to 
characterise the nature of this reconfiguration, and found its value to fall at the 
time of the market crisis. Thus, the shrinking of asset trees on Black Monday 
is a twofold phenomenon - the asset tree shrinks in terms of tree length, as 
well as topology. 

This research was partially supported by the Academy of Finland, Research 
Centre for Computational Science and Engineering, project no. 44897 (Finnish 
Centre of Excellence Programme 2000-2005) and OTKA (T029985). 
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Fig. 1. Convergence of normalised tree length L{t) as a function of window width. 
Upon extrapolation the two sides of the ridge are found to converge to Black Monday. 
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Fig. 2. Single-step survival ratio at as a function of time for T=2yrs (left) and T=4yrs 
(right). The prominent dips in both plots indicate that a strong tree reconfiguration 
takes place. 
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Fig. 3. Example of a normal (top) and crash (bottom) topology. 
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